Looking for Gröbner basis theory for (almost) skew 2-nomial algebras
نویسنده
چکیده
In this paper, we introduce (almost) skew 2-nomial algebras, establish the existence of a skew multiplicative K-basis for a skew 2-nomial algebra, and explore the existence of a Gröbner basis theory for such algebras. As a by-product, a family of Noetherian algebras is recognized by the finite Gröbner basis theory. Let K be a field, and let R be a finitely generated free K-algebra, or a path algebra defined by a finite directed graph over K. Then it is well-known that R holds an effective Gröbner basis theory ([Mor], [FFG]) which generalizes successfully the celebrated algorithmic Gröbner basis theory for commutative polynomial algebras [Bu]. Let I be a (two-sided) ideal of R. In order to study the quotient algebra A = R/I and its modules in a computational way, we are naturally concerned about the existence of a Gröbner basis theory for A. Familiar quotient algebras of R that have an effective Gröbner basis theory are exterior algebras, Clifford algebras [HT], and solvable polynomial algebras in the sense of [K-RW] (including Weyl algebras and enveloping algebras of finite dimensional K-Lie algebras). As we learnt from loc. cit., the first step to have a Gröbner basis theory for A = R/I is to have a “nice” K-basis for A, for instance, a multiplicative K-basis B in the sense that u, v ∈ B implies uv = 0 or uv ∈ B. In [Gr1–2], a Gröbner basis theory for algebras (modules) with a multiplicative K-basis (a coherent K-basis) was studied in detail. In particular, the following result was obtained in [Gr2]. Theorem ([Gr2], Theorem 2.3) Suppose that R is a K-algebra with multiplicative K-basis C. Let I be an ideal in R and π: R → R/I be the canonical surjection. Let π(C) = π(C) − {0}. Project supported by the National Natural Science Foundation of China (10571038). e-mail: [email protected]
منابع مشابه
Gröbner–Shirshov Bases for Irreducible sln+1-Modules
In [10], inspired by an idea of Gröbner, Buchberger discovered an effective algorithm for solving the reduction problem for commutative algebras, which is now called the Gröbner Basis Theory. It was generalized to associative algebras through Bergman’s Diamond Lemma [2], and the parallel theory for Lie algebras was developed by Shirshov [21]. The key ingredient of Shirshov’s theory is the Compo...
متن کاملSome Results on dh-Closed Homogeneous Gröbner Bases and dh-Closed Graded Ideals
Let K be a field and R = ⊕p∈NRp an N-graded K-algebra, which has an SM K-basis (i.e. a skew multiplicative K-basis) such that R holds a Gröbner basis theory. It is proved that there is a one-to-one correspondence between the set of Gröbner bases in R and the set of dh-closed homogeneous Gröbner bases in the polynomial algebra R[t]; and that the similar result holds true if R and R[t] are replac...
متن کاملQuantum Drinfeld Hecke Algebras
We consider finite groups acting on quantum (or skew) polynomial rings. Deformations of the semidirect product of the quantum polynomial ring with the acting group extend symplectic reflection algebras and graded Hecke algebras to the quantum setting over a field of arbitrary characteristic. We give necessary and sufficient conditions for such algebras to satisfy a Poincaré-Birkhoff-Witt proper...
متن کاملDegree bounds for Gröbner bases in algebras of solvable type
We establish doubly-exponential degree bounds for Gröbner bases in certain algebras of solvable type over a field (as introduced by Kandri-Rody and Weispfenning). The class of algebras considered here includes commutative polynomial rings, Weyl algebras, and universal enveloping algebras of finite-dimensional Lie algebras. For the computation of these bounds, we adapt a method due to Dubé based...
متن کاملComputation of Non-commutative Gröbner Bases in Grassmann and Clifford Algebras
Tensor, Clifford and Grassmann algebras belong to a wide class of non-commutative algebras that have a Poincaré-Birkhoff-Witt (PBW) “monomial” basis. The necessary and sufficient condition for an algebra to have the PBW basis has been established by T. Mora and then V. Levandovskyy as the so called “non-degeneracy condition”. This has led V. Levandovskyy to a re-discovery of the so called G-alg...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Symb. Comput.
دوره 45 شماره
صفحات -
تاریخ انتشار 2010